منابع مشابه
Does Privacy Require True Randomness?
Most cryptographic primitives require randomness (for example, to generate their secret keys). Usually, one assumes that perfect randomness is available, but, conceivably, such primitives might be built under weaker, more realistic assumptions. This is known to be true for many authentication applications, when entropy alone is typically sufficient. In contrast, all known techniques for achievi...
متن کاملOrder from Randomness
We consider an elementary discrete process which starts from purely random configuration and leads to well-ordered and stable state. Complete analytical solution to this problem is presented. 1 Statement of the problem Simple models of evolution may sometimes lead to complicated and unexpected behavior, cf. e.g. [6]. We consider the following elementary problem. Let us choose a finite set of n ...
متن کاملDetecting deviations from randomness
We explore the ability to distinguish random from non-random events. Randomness is defined in terms of radioactive decay whereas non-randomness is quantified by excess repetitions (“repeat”) or alternations (“switch”) between successive bits. In the first four experiments no mention was made of randomness, probability, or related concepts in task instructions. We found superior performance in d...
متن کاملFrom Randomness to Order
A major achievement of the Nobel prize winning economist Thomas Schelling was an elegant model of racial segregation, first described in 1969. In this model, one starts with a random arrangement of two types of objects (in one or two dimensions) and initiates a stochastic process which rearranges the objects according to some rules, which induce a probabilistic (nondeterministic) process. The a...
متن کاملFrom Randomness to Order
I review some selected situations in which order builds up from randomness, or a losing trend turns into winning. Except for Section 4 (which is mine), all cases are well documented and the price paid to achieve order is apparent.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2016
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2016.05.001